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. Abstract. We prove an algebraic version of the Gauge- Invariant Uniqueness Theorem, a 

O ' result which gives information about the injectivity of certain homomorphisms between Z- 

graded algebras. As our main application of this theorem, we obtain isomorphisms between 
the Leavitt path algebras of specified graphs. From these isomorphisms we are able to achieve 
two ends. First, we show that the Kq groups of various sets of purely infinite simple Leavitt 
path algebras, together with the position of the identity element in Kq, classify the algebras 
in these sets up to isomorphism. Second, we show that the isomorphism between matrix rings 
over the classical Leavitt algebras, established previously using number-theoretic methods, 
, can be reobtained via appropriate isomorphisms between Leavitt path algebras. 

> 



Introduction 

m 

^ \ Throughout this article E will denote a finite directed graph, and K will denote an arbitrary 

field. The Leavitt path algebra of E with coefficients in K, denoted Lk{E), has received 



00 ■ significant attention over the past few years, both from algebraists as well as from analysts 
working in operator theory. (The precise definition of Lk{E) is given below.) When K is 
^ I the field C of complex numbers, the algebra Lk{E) has exhibited surprising similarity to its 

' C*-algebra counterpart C*(i?), the Cuntz-Krieger graph C* -algebra of E. In part motivated 

O ■ by the Gauge- Invariant Uniqueness Theorem of operator theory, we prove in Section 1 of this 
article a result which guarantees the injectivity of certain algebra homomorphisms based on a 
k><( , specified action of the field as automorphisms on the codomain. With this result in hand, we 
' use it (and other results about homomorphisms from Leavitt path algebras established here) 
^ ■ in Section [2] to produce isomorphisms between Leavitt path algebras. Specifically, we show in 
Theorems 12.31 and 12.81 how, starting with the graph E and specified configurations of vertices 
and edges in E, to explicitly construct graphs E' having Lk{E) = Lk{E'). In Section [3] we 
apply these isomorphisms to obtain Proposition 13.41 a result about isomorphisms between 
purely infinite simple unital Leavitt path algebras. Subsequently, in Section H] we use these 
isomorphisms to answer specific cases of The Classification Question for purely infinite simple 
unital Leavitt path algebras. We establish Propositions 14. II and 14. 2[ the algebraic counterparts 
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of specific pieces of the Kircfiberg - Phillips Theorem of C*-algebras (see [ISj Section 3] for 
a description). These two results establish, respectively, that if E and F are finite directed 
graphs having two (respectively three) vertices and no parallel edges, and the Leavitt path 
algebras Lk{E) and Lx{F) are purely infinite simple, then Lx{E) = Lk{F) if and only if the 
Grothendieck groups Ko{Lk{E)) and Kq{Lk{F)) are isomorphic via an isomorphism which 
takes [lL;f(_B)] to [iLjf(F)]- We close the article by showing how [5l Theorem 4.14] may be 
reestabhshed using the results and techniques of this article. 

We briefly recall some graph-theoretic definitions and properties; more complete explana- 
tions and descriptions can be found in A graph E = {E'^, E^, r, s) consists of two countable 
sets and maps r,s : E^ ^ E^. (Some authors use the phrase 'directed' graph for this 

structure.) The elements of are called vertices and the elements of E^ edges. (We empha- 
size that loops and multiple / parallel edges are allowed.) If s~^{v) is a finite set for every 
f G -E", then the graph is called row- finite. A vertex v for which s~^{v) is empty is called 
a sink, while a vertex w for which r~^{w) is empty is called a source. A path /i in a graph 

is a sequence of edges = ei . . . e„ such that r(ei) = s(ej+i) for i = 1, . . . , — 1. In this 
case, s{fi) := s(ei) is the source of fi, r{fi) := r(e„) is the range of and n is the length of 
fi. An edge e is an exit for a path /i = ei . . . e„ if there exists i such that s(e) = s(ej) and 
e 7^ Cj. If /i is a path in E, and if v = s(/i) = r{fi), then is called a closed path based at v. 
If /i = ei . . . e„ is a closed path based at w = s(/i) and s(ej) 7^ s(ej) for every i 7^ j, then /x is 
called a cycle. We say that a graph E satisfies Condition (L) if every cycle in E has an exit. 
For 72 > 2 we define E"' to be the set of paths of length n, and E* = IJn>o 
paths. 

The following notation is standard. Let A he a p x p matrix having non-negative integer 
entries (i.e., A = (aij) G Mp(Z+)). The graph Ea is defined by setting (Ea)^ = {vi, V2, Vp}, 
and defining {EaY by inserting exactly aij edges in Ea having source vertex Vi and range 
vertex vj. Conversely, if ii^ is a finite graph with vertices {vi,V2, ...,Vp}, then we define the 
incidence matrix A e of E by setting {AE)ij as the number of edges in E having source vertex 
Vi and range vertex Vj. 

Definition 0.1. Let E be any row- finite graph, and K any field. The Leavitt path K -algebra 
Lk{E) of E with coefficients in K is the i^- algebra generated by a set \ v & E^} of pairwise 
orthogonal idempotents, together with a set of variables {e, e* | e G -E^}, which satisfy the 
following relations: 

(1) s(e)e = er(e) = e for all e G E^. 

(2) r{e)e* = e*s(e) = e* for all e G 

(3) e*e' = 6e e'r(e) for all e, e' G 

(4) V = E{ eG£i|s(e)=i;} cvcry vcrtcx f G -E"" for which s ^(t;) is nonempty. 

When the role of the coefficient field K is not central to the discussion, we will often denote 
Lk{E) simply by L(E). 

The set {e* | e G E^} will be denoted by [E^)*. We let r(e*) denote s(e), and we let s(e*) 
denote r(e). If = ei . . . e„ is a path, then we denote by fi* the element e* . . . of Lk{E). 

For any subset if of we will denote by I{H) the ideal of Lk{E) generated by H. 

An alternate description of Lk{E) is given in [1], where it is described in terms of a free 
associative algebra modulo the appropriate relations indicated in Definition 10.11 above. As a 
consequence, if A is any i^'-algebra which contains elements satisfying these same relations. 



CLASSIFICATION OF LEAVITT PATH ALGEBRAS 



3 



then there is a (unique) ii"-algebra homomorphism from Lk{E) to A mapping the generators 
of Lk{E) to their appropriate counterparts in A. We will refer to this conclusion as the 
Universal Homomorphism Property of Lx{E). See also [161 Remark 2.5]. 

Many well-known algebras arise as the Leavitt path algebra of a row-finite graph. For 
instance, the classical Leavitt algebras L„ for n > 2 (see Definition 13.71 below) arise as the 
algebras L{Rn) where Rn is the "rose with n petals" graph 




The full nx n matrix algebra over K arises as the Leavitt path algebra of the oriented n-line 
graph 



while the Laurent polynomial algebra K[x, x ^] arises as the Leavitt path algebra of the "one 
vertex, one loop" graph 

Constructions such as direct sums and the formation of matrix rings produce additional 
examples of Leavitt path algebras. 

If is a finite graph then Lk{E) is unital, with '^^^^o'^ = ^Lk(e)- Conversely, if Lk{E) 
is unital, then E^ is finite. If E^ is infinite then Lk{E) is a ring with a set of local units; one 
such set of local units consists of sums of distinct elements of E^ . Lk{E) = ^^^■^LK{E)n 
is a Z-graded i^'-algebra, spanned as a i^'- vector space by {pq* \ p,q are paths in E}. In 
particular, for each n G Z, the degree n component LK{E)n is spanned by elements of the 
form {pq* \ length(p) — length(g) = n}. The degree of an element x, denoted deg{x), is 
the minimum integer n for which x G @^^^^LK{E)m- The set of homogeneous elements is 
[Jn€Z^K{E)n, and an element of LK{E)n is said to be n-homogeneous or homogeneous of 
degree n. The i^-linear extension of the assignment pq* i— > qp* (for p, q paths in E) yields an 
involution on Lk{E), which we denote simply as *. 

Information regarding the "C*-algebra of a graph" , also known as the "Cuntz-Krieger graph 
C*-algebra" , may be found in [H] . 

We thank the referee for a very careful and helpful review of this article. 



1. INJECTIVITY of algebra MAPS 

Our central theme in this article is a description of isomorphisms between Leavitt path 
algebras. As we shall see, oftentimes we encounter a situation in which we have defined a 
surjective ring homomorphism between two such algebras, and seek to determine whether 
the map is injective. The main result of this section. Theorem 11.81 (which we refer to as 
the Algebraic Gauge- Invariant Uniqueness Theorem or AGIUT for short), provides a tool for 
doing just that. The AGIUT is a consequence of results for general Z-graded i^T-algebras. 

In fact, there are many results aside from the AGIUT which provide similar tools by which 
we can establish the injectivity of various algebra homomorphisms. We present two such 
results in the following lemmas. 
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Lemma 1.1. Let E be a row-finite graph, let A be a Z-graded K-algebra, and let f : Lk{E) —>■ 
A be an algebra map such that f{v) ^ for every v G E^. If f is graded, then f is injective. 

Proof. Since / is a graded map, Ker(/) is a graded ideal of Lk{E). By [7^ Theorem 5.3], 
there exists a subset X of E^ such that Ker(/) = I{X). Since /(f) ^ for every v G we 
get X = 0, whence Ker(/) = as desired. □ 

The method used in the previous proof is to guarantee that Ker(/) does not contain any 
vertices. The proof of the following lemma uses a similar line of reasoning. 

Lemma 1.2. Let E be a row-finite graph satisfying Condition (L), let A be a K-algebra, and 
let f : Lk{E) ^ a be an algebra map. If f{v) ^ for every v G E^ , then f is injective. 

Proof. By [H Lemma 3.9], Condition (L) yields that J n E V for every nonzero ideal J of 
Lk{E). Since f{v) ^ for every v G we conclude that Ker(/) = as desired. □ 

With the hypotheses of the previous two lemmas in mind, we seek an injectivity result in 
situations in which the map is not graded, and the graph contains cycles with no exits. Such 
a result is the essence of the AGIUT (Theorem II. 8p . 

Definitions 1.3. Let be a field, and let A be a Z-graded algebra over K. For t G K* = 
K \{0} and a any homogeneous element of A of degree d, set 

Tt{a) = f^a, 

and extend tj to all of A by linearity. It is easy to show that Tt is a i^'-algebra automorphism 
of A for each t G K*. Then r : K* —>■ Ant k{A) is an action of K on A, which we call the 
gauge action of K on A. 

If / is an ideal of A, we say that / is gauge-invariant in case Tf(/) = I for each t G K*. 
This condition is equivalent to requiring that Tt{I) C / for every t G K*, since rf-i(/) C / 
gives / C Tt{I). 

The previous definition of the gauge action draws its motivation as follows. Let A be a 
Z-graded ii"-algebra (e.g., a Leavitt path algebra Lk{E)) which is generated by homogeneous 
elements of degree 1 and —1. Then the multiplicative group K* acts naturally on A by sending 
elements a of degree e, where e = 1, —1 to f^a for each nonzero element t ^ K. In particular if 
A is an involutorial i^"— algebra over a field K with involution, then any homogeneous element 
of degree —1 is the image of such an element of degree 1, and hence the unitary group of K 
(i.e., the group of t G -ft' with tt* = 1) acts naturally on A. This natural action of the unit 
circle on the Cuntz algebra On is in part the motivation for our description of an algebraic 
gauge action of K on A. (For additional information see [13, p. 198].) 

The next result establishes a relationship between graded and gauge-invariant ideals of any 
Z-graded algebra. 

Proposition 1.4. Let K be a field, let A be a 7j-graded K-algebra, and let I be an ideal of 
A. Let T : K* Aut/^(y4) be the gauge action of K on A. 

(1) /// is generated as an ideal of A by elements of degree 0, then I is gauge-invariant. 

(2) If K is infinite, and if I is gauge-invariant, then I is graded. 
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Proof. Statement (1) is clear, as Tt fixes the degree zero elements of A for each t G K*. 

For statement (2), we prove the contrapositive. So suppose / is not graded. We seek to 
show that / is not gauge-invariant. For each a G A let h{a) denote the number of nonzero 
homogeneous graded components of a. Since / is not graded there exists an element a G / for 
which, in the decomposition a = ^ into a sum of its homogeneous components, at least 
two of the aj are not in /. Let T ^ I denote those elements of I which, when written in 
homogeneous decomposition, have the property that no nonzero homogeneous component is 
in I. Since / is not graded, T 7^ 0. Let b & T such that h{b) = mm{h{t)\t G T}. Note that 
h{b) > 2. Let m,n & Z for which the homogeneous components bm and 6„ are each nonzero; 
assume without loss of generality that n < m. Because K is infinite, we can find t G K* such 
that t"^ 7^ t". (Otherwise, we would have t"* = for all t G K*, so that every element of K* 
would be a zero of x*""" — 1 G K[x], but such cannot happen in an infinite field.) 

To show that / is not gauge-invariant, it suffices to show Tt{I) ^ /. By contradiction, 
assume Tt{I) C /, so that in particular Tt{b) G /. We observe that 6 G / gives t"^b G /, so 
Tt{b) — t"^b G /; we denote rj(6) — t^b by c. Note that for each i G Z, the z-component of c is 
Cj = {f — t"^)bi. Thus we have Cm = 0, but c„ = (t" — t"^)bn 7^ (and so in particular c 7^ 0). 
But Cm = gives h{c) < h{b), so, by minimality, at least one of the nonzero components of 
c is in /. That is, for some p G Z, [t^ — t"^)bp is a nonzero element of /. But then bp is a 
nonzero element of /, which contradicts our choice of b. □ 

We now apply this result in the context of Leavitt path algebras. For clarity, we present here 
the definition of the gauge action of K on the Leavitt path algebra Lk{E) of the row- finite 
graph E. 

Definition 1.5. Let E he a row-finite graph, and let be a field. Then the gauge action r 
of K on the Leavitt path algebra Lk{E) (denoted sometimes by for clarity) is given by 

T^: K* AntK{LK{E)) 
t ^ 

as follows: for every t G K*, for every v G E^, and for every e G -E"^ 

rf : Lk{E) Lk{E) 
V ^ V 

c ^ tc 

e* ^ t-^e* 

and then extend linearly and multiplicatively to all of Lk{E). 

For a graph E, the set of graded ideals of A = Lk{E) is denoted by C^^. 

Proposition 1.6. Let E he a row-finite graph, let K he an infinite field, and let I he an ideal 
of Lk{E). Then I G Cgr if and only if I is gauge-invariant. 

Proof. If / G £gr, then / = I{H) for some H C hj [7^ Theorem 5.3]. Thus / is generated by 
elements of degree zero, and so Proposition 11.4( 1) applies. The converse follows immediately 
from Proposition 11.4( 2). □ 

We note that the implication / G Cgr implies / is gauge-invariant holds for any field K, 
finite or infinite. In contrast, we now show that the converse implication of Proposition 11.61 
is never true for any finite field. 
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Proposition 1.7. For any finite field K there exists a graph E such that the Leavitt path 
algebra Lk{E) contains a non-graded ideal which is gauge-invariant. 

Proof. If we denote card(-ft') by m + 1, then = 1 for all t e K* . Let E be the graph 

so that, as noted previously, Lk{E) = K[x,x^^]. In particular we have rj(l + x^) = 1 + 
for all t G K* . This then yields that the ideal / =< 1 + > of Lk{E) is gauge- invariant. 
But it is well known (or it can be shown using an argument similar to that given in the proof 
of [H Theorem 3.11]) that / is not a graded ideal of i^'[x,a;^^]. □ 

We are now in position to present the main application of these ideas. 

Theorem 1.8. (The Algebraic Gauge-Invariant Uniqueness Theorem.) Let E be a row-finite 
graph, let K be an infinite field, and let A be a K-algebra. Suppose 

: Lk{E) A 

is a K-algebra homomorphism such that (f){v) ^ for every v & E^ . If there exists a group 
action a : K* AutKi^AC) such that o r/' = (Xf o for every t G K* , then is injective. 

Proof. Let / = Ker(0). Then for every a & I and for every t G K*, (j){Tf{a)) = cr((0(a)) = 
o"((0) = 0, whence Tf{a) G Ker(0) = /. Thus for every t G K* we have Tf{I) C /, so that / is 
gauge-invariant. Hence / G £gr by Proposition II. 6[ In particular, if / 7^ {0}, then lr\E^ ^ ^ 
by ^ Proposition 5.2 and Theorem 5.3], contradicting the hypothesis that 0(f) 7^ for every 
f G □ 

In both [3] and [16] an analysis of Leavitt path algebras for non-row-finite graphs is carried 
out. We conclude Section [1] by noting that all the results (and their proofs) presented in this 
section hold verbatim in this more general not-necessarily-row-finite setting. In particular. 
Lemma [1.11 generalizes as [TBI Theorem 4.8], while Lemma [1.21 generalizes as [lEl Theorem 
6.8]. 

2. Isomorphisms: general results 

In this section we will apply the results of Section 1 to draw conclusions about isomorphisms 
between Leavitt path algebras. The main goal in establishing such isomorphisms is as follows: 
starting with a graph E, we seek a systematic method to produce various graphs F for which 
Lk{E) = Lk{F). As such, we refer to our two main results (Theorems 12.3! and 12. 8p as 
"Change the Graph" theorems. These results in turn will allow us to verify that a specific 
set of Leavitt path algebras is determined up to isomorphism by Kq data. 

In our first such result, we show how to "bundle" specific sets of edges, and subsequently 
replace the bundled sets by a single edge. 

Definition 2.1. Let E he a. row-finite graph, and let f 7^ w G -E^ be vertices which are not 
sinks. If there exists an injective map 

e : s-\w) s-\v) 

such that r(e) = r{6{e)) for every e G s^^{w), we define the shift graph from v to w, denoted 

E = E{w ^ v), 
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as follows: 

(1) fo = 

(2) = {E^ \ 9{s-\w))) U where ^ = ^; and r(/,,^) = w. 

Although the definition the graph F — E{w ^ v) depends on the map 9, in order to make 
the notation less cumbersome we suppress 6 in the notation. This will cause no confusion 

throughout the sequel. 



Example 2.2. Consider the following graphs: 

Then notice that 5*2 = R^iyx ^ '^2) and 5*2 = -Ri(t'2 ^ ^i)- 



'2 . 
2 ■ 



o 



Recall that a graph E satisfies Condition (L) in case every cycle in E has an exit. It is clear 
that if E satisfies Condition (L), then so also does E{w ^ v) for any shift graph constructed 
from E. 

We are now in position to prove the first of two "Change the Graph" Theorems. 

Theorem 2.3. Let E he a row-finite graph, and let v ^ w ^ E^ be vertices which are not 
sinks. If there exists an injection 

9 : s-\w) s-\v) 

such that r(e) = r{9{e)) for every e G s~^{w), then L{E{w ^ v)) is a homomorphic image 
of L{E). Moreover, if either: 

(1) E satisfies Condition (L), or 

(2) the field K is infinite, 

then there exists a K-algehra isomorphism Lp : L{E) — > L{E{w ^ v)). (The isomorphism (f 
is not an isomorphism of "L-graded K -algebras.) 

Proof. Let F = E{w ^ v), and let 8^^(10) — {ei, . . . , e„}. Given any e s'^^{'w), we define 
in L{F) the element 

fv,w(^i- 

Notice that Tg. 7^ for every Cj G s~^^{w), and that Tg. 7^ Tg. whenever i ^ j. Now consider 
the subalgebra A of L{F) generated by 

{t;,e,e*,Te^,T;^ \veE\ee E^ \9{s-E\w)),e, G s^^H}. 

Then, if i 7^ j, we have 

^e*^e, = {fv,weiY{fv,wej) = 41 'v ,w f v ,we j = e*ej = = 9{ei)*9{ej), 

while T,*Te, = e*e, = r(e,) = r{9{e,)) = 9{e,y9{e,). Also, s(TeJ = = ^ = K^(e^)) 

and r{Tg.) = r{ei) = r{9{ei)). Moreover, the only generators in A starting in v which do not 
belong to s^^{v) \ 9{s^^[w)) are of the form Tg. with Cj G s^^{w). Thus, 

n n 

^ ] ee -\-'^^Tg.T^. — ^ ] ce + ^ ] fv,w^i^i fv,w ~ 

{ees-i(i;)\6»(s-i(«;))} i=l {ees-l(f)\f(s-i ("'))} ^=1 
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^ ] ee + fv^w I ^ ] 6^6^ j /^ ^j — ^ ] 66 + fv,wfv,w ~ ^• 

{ees-i(?^)\e{s-M'i'))} V*=l / {ees-i(?;)\0{s-i(w))} 

Hence the generators of A satisfy the same relations as do the elements of the set {f , e, e* | 
V e E^.,e G -E^} in L{E). Thus by the Universal Homomorphism Property of L{E) there 
exists a unique algebra morphism extending the natural bijection 



L{E) 




e 


I—*- e 


9 




e* 


t-^ e* 


9* 




V 


1— i> t> 



for every e G E^ \ 9{s^^{w)), every (7 G 9{s^^{w)), and every t> G E^. 
Since Ci G E^ \ 0{s]^^{w)) for every Cj G ^^"'^(ty), we have Cj G A, whence 

n n 

fv,w fv,wW fv,w ^ ^ 6j6j ^ ^ Fei^i ■ 
i=l i=l 

n n 

But Ci G s^^(ui) implies Te^ = Te-i(0(e^)) = ip{9{ei)), so that = J^Te.e* = V^d] ^(ei)e*), 

j=i j=i 

and hence ip is onto. 

We note here that is not a graded homomorphism, since deg{g) = 1, while deg{ip{g)) = 
deg{T0-i(^g)) = 2. Thus Lemma [TTT] does not apply in this situation. 

In the first case, if E satisfies Condition (L), then the injectivity of ip may be established 
by Lemma [1.2[ 

For the second case, if K is infinite, then for every t G K* we can define the automorphism 
at of Lk{F) by the extension of 

at: L{F) -> L{F) 
e I— > te 

fv,w ' ^ fv,w 

e* ^ t-^e* 
f* ^ f* 

J v,w J v,w 

V ^ V 

for every e E E^ \ 6{s^{w)) and every v G E^ . In this way we get an action a : K* — >■ 
Autii-(L;^(F)). It is straightforward to check that, for every t G K* , ip o rf = at o ip, where 
rf is the gauge action of K* on Lk{F). Thus, the injectivity of ip derives from the AGIUT 
(Theorem O]). □ 

Example 2.4. Recall the graphs in Example 12.21 On one side, 5*2 = R2{vi "—>■ V2), whence 

L(R2) ^ L{S2) by TheoremO On the other side, ^2 = Rjiv2 ^ vi), so that ^(^2) = L{Rl) 
again by Theorem 12.31 

Theorem 12.31 admits a corresponding statement in the context of Cuntz-Krieger graph C*- 
algebras. As far as we know, no such analogous result has been established elsewhere in the 
C*-algebra literature. We do so here. 
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Corollary 2.5. Let E be a row- finite graph, and let v ^ w & he vertices which are not 
sinks. If there exists an injection 

e : s-\w) s-\v) 
such that r(e) = r{9{e)) for every e G s^^{w), then C*{E) = C*{E{w ^ v)). 

Proof. We will follow the C*-algebra notation (see e.g. |9]). Let F = E{w ^ v). Given any 
e G s^^(w), we define in C*{F) the element 

Notice that Tg 7^ for every e G s]^^(w), and that Tg 7^ Tj whenever e 7^ / G s]^^{w). Now 
consider the C*-subalgebra A of C*{F) generated by 

S = {p,, Se, Tg\v eE',eeE'\ d{sE\w)),g G Se\w)}. 

To simplify notation, let s'^iw) = {ci, . . . , Then, the same argument as in the proof 
of Theorem 12.31 shows that iS is a Cuntz-Krieger £'-family, whence there exists a unique 
C* -algebra morphism extending the natural bijection 



^: C*{E) - 


C*{F) 


Se 


-> Se 


Sg K 




Pv ^- 


-* Pv 



for every e G E^ \ 9(s]^^{w)), every g G 6{s]^^{w)), and every v G The same argument 
as above shows that ip is an onto map, while injectivity is a consequence of Gauge-Invariant 
Uniqueness Theorem for graph C*-algebras (see e.g. [T3| Theorem 2.2]), applied to the T- 
action on C*{F) defined by 



C*{F) 


C*{F) 


Se 


1-^ ZSe 


^ fv,w 


^ Sf 

J v,w 


Pv 


^ Pv 



for every 2; G T. □ 

In our second main result of this section, we show how to "unbundle" specific sets of edges, 
and subsequently replace these unbundled sets by a collection of new edges and new vertices. 
The following definition is borrowed from [9l Section 3]. 

Definition 2.6. Let E = {E'^, E^,r, s) be a row-finite graph. For each v & E^ which is not 

a sink, partition s^^{v) into disjoint nonempty subsets £], . . . ,ST^'"\ where m{v) > 1. (If v 
is a sink, then we put m{v) = 0.) Let V denote the resulting partition of E^. We form the 
out-split graph Es{V) from E using V as follows: Let 

EsiVf = {v' \ v e E°,l <i < m{v)} U {v : m{v) = 0}, 

E,{Vy = {e^ \ eeE\l<j < m(r(e))} U {e : m(r(e)) = 0}, 

and define rE,(r), SEsiV) '■ EsiVY Es{Vf for e G by 

SEs{V){e^) = s{ey and SE,iv)ie) = s(e)* 

rE4v){e^) = r{ey and rE4v){e) = r{e). 



10 G. ABRAMS, P. N. ANH, A. LOULY, AND E. PARDO 

Example 2.7. Consider the graph 



a 
u 



Let V be the partition of the edges of i?2 containing only one edge per subset. Then the 
out-split graph of using V is 



E : 



C 




Similar to the graph C*-algebra case, we get an isomorphism result for the Leavitt path 
algebras of out-split graphs. This result is the second of our two "Change the Graph" theo- 
rems. 

Theorem 2.8. ([9", Theorem 3.2]) Let E be a row-finite graph, V a partition of E^ and 
Es{V) the out-split graph formed from E using V. Then there is an isomorphism ofL-graded 
K-algehras vr : L{E) l{Es{V)). 

Proof. The proof is essentially the same as that given in [9l Theorem 3.2], except when 
showing the injectivity of the homomorphism. We include the argument here for the sake of 
completeness. 

Given v & E^ and e G E^ set = v ii m{v) = 0, Tg = e if m(r(e)) = 0, 

Q^= v' if m{v) 7^ and Te = ^ if m(r(e)) 7^ 0. 

l<i<m{v) 

Since E is row-finite, all of these sums are finite. We claim that {Tf,,Qy | e G G E^} is 
a family in L{Es{V)) satisfying the same relations as {v, e | f G E^, e G E^}. 

The collection {Qv\v G E^} is a set of non-zero mutually orthogonal idempotents (since 
the Qjj are sums of idempotents satisfying the same properties). The elements Tg for e E E^ 
clearly satisfy T*Tf = whenever e ^ f, because they consist of sums of elements with the 
same property. For e G -E^ it is easy to see that T*Te = Qr(e)- 

For e E E^ with m(r(e)) 7^ 0, since r^^(e-') 7^ ^"^^(e'^), for j 7^ k, we have 

(1) t.t;=( y: y: e')-= y: 

l<j<m(r(e)) l<k<m{r(e)) 

If m(r(e)) = then T^T* = ee*. For v E E^ and 1 < i < m{v) put 

£1, = {ee£l I m(r(e)) > 1} and E^, = {e e £1 \ m(r(e)) = 0}. 

\i V E E^ is not a sink then s~^{y) = IJi^L^i'' for 1 < i < m{v) we have 

st(v)i^') = i^' I e e ^l- 1 ^ ^' ^ m(r(e))} U 
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Hence using ([T]) we may compute 

«"= E "*= E E E "'^''^ E E«' 

l<i<m(i;) l<i<m(v) e&£{ ^ i<j<m(r{e)) l<i<m(v) eGf^ ^ 

l<i<m(i') eef' {e\s{e)=v} 

completing the proof of our claim, since vertices v & with m{v) = are sinks. 

Then, by the Universal Homomorphism Property of L{E) there is a homomorphism tt : 
L{E) L{Es{V)) taking e to Te, e* to T* and v to Qy. To prove that vr is onto we show 
that the generators of L{Es{V)) lie in L{Te,Qy), the subalgebra of L{Es{P)) generated by 
{Te,T*,Qy}. Suppose that w = E EgiVY is not a sink, set e G and pick 1 < /c < 
m(r(e)). Then {/ G E^iVY \ SEs{v){f) = f^^} = U {^'^ I 1 < ^ < ''^('^(e))}, and we have 

v' = { E //•) = ( E E eV) = ( 5: r.T;). 

If w is a sink, then w = Qyj. Thus, w G L{Te, Qv)- 

If G ^s(P)^ then m(r(e)) ^ 0. Since r(e)^' G L(Te, Q^) we have = T^r^ey G L(Te, Q^). 
If e G then m(r(e)) = and so e = G L(Te, Q^). 

Since is a sum of vertices and Te is a sum of edges, we get that vr is a Z-graded map, 
whence the injectivity of vr is guaranteed by Lemma [l-H and the result follows. □ 

There is one specific partition which will play an important role throughout the sequel. 

Definition 2.9. For any row-finite graph E, the maximal out-splitting E of E is formed 
by using the partition having m{v) = \s^^{v)\ for every v E E^ which is not a sink. In 
other words, E is the graph formed from E by using the partition V of E^ which admits no 
refinements. 

Corollary 2.10. Let E be a row-finite graph, and let E denote the maximal out-splitting of 
E. Then Lk{E) = Lk{E) as Z-graded K-algebras. 

As it turns out, the maximal out-splitting E for a graph E = [E'^, E^, r, s) without sinks 
is isomorphic to a graph which is well-known among graph theorists. Recall that the dual 
graph of a graph E is the graph E = {E^, E"^, r', s'), where r'{ef) = f and s'{ef) = e. 

Proposition 2.11. For any row-finite graph E without sinks, the maximal out-splitting graph 
E is isomorphic to the dual graph E. 

Proof. Since the out-splitting is maximal, and E is assumed to contain no sinks, we have 

= {v^ : s{e) = v} and E^ = {e^ : s{f) = r(e)}. 

The maps ^ e and e-^ ef are easily shown to induce an isomorphism from E to E. □ 

As a consequence of this proposition, it is reasonable to define the dual graph E of any 
row- finite graph E to be its maximal out-splitting graph E. Thus, by Corollary 12.101 we get 
the following algebraic analog to a well-known result for graph C*-algebras. 

Corollary 2.12. If E is any row-finite graph, then L{E) = L{E) as Z-graded K-algebras. 
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3. The purely infinite simple unital case 

In this section we apply results from Section 2 to obtain information about the collection of 
purely infinite simple unital Leavitt path algebras. Our first goal is to establish Corollary 13.51 
which shows that, up to isomorphism, all purely infinite simple unital Leavitt path algebras 
arise from a well-behaved subset of finite graphs. We start by reminding the reader of the 
germane ring- and graph-theoretic ideas. 

Definitions 3.1. Let Rhe a. ring. A nonzero idempotent e G -R is infinite if the right ideal 
eR contains a proper direct summand isomorphic to eR. A ring R is purely infinite simple if 

(1) i? is simple (i.e., R contains no proper two-sided ideals), and 

(2) every right ideal of R contains an infinite idempotent. 

Definitions 3.2. Let E he a row-finite graph. If f,w G E^, we say w connects to v if there 
is a path fi in E for which s(/i) = w and r(/i) = v. If c is a cycle in E, we say w connects 
to c if w connects to some vertex f in c. A subset H C E^ is hereditary if whenever w ^ H 
and V ^ E^ and w connects to v, then v & H. The set H is saturated if whenever s~^{v) ^ 
and {r[e) : s(e) = w} C if, then v & H. The graph E is called cofinal if the only hereditary 
saturated subsets of E'^ are and E^. 

The purely infinite simple Leavitt path algebras have been described in [2], Theorem 11]. 
Specifically, L{E) is purely infinite simple if and only if (i) E is cofinal, (ii) E satisfies 
Condition (L), and (iii) every vertex in E^ connects to a cycle. 

Definition 3.3. Given a row-finite graph E, we say that E satisfies Condition (Sing) if E 
contains no parallel edges. Rephrased, E satisfies Condition (Sing) if for every pair of vertices 
v,w E E^, card({e G E^ \ s{e) = v and r(e) = w}) < 1. 

Proposition 3.4. Let E be a finite graph such that L{E) is a purely infinite simple ring. If 
k = card{E^), then for every n > k there exists a graph En such that: 

(1) card{El) = n, 

(2) En satisfies Condition (Sing), and 

(3) L{En) = L{E). 

Proof. By induction on n. We start by establishing the result in the case n = k. By Corollary 
12.101 we obtain En = E having card(i?°) = card(i?^) = k and L{En) = L{E). Since En is the 
maximal out-splitting of E, it clearly satisfies Condition (Sing). 

Suppose that the result holds for some n > k; we will prove that it holds for n + 1. So 
we pick En satisfying Condition (Sing), card(£'°) = n and L{En) = L{E). Since L{En) 
is purely infinite simple. En contains at least one cycle having an exit by [21 Theorem 11]. 
Thus, there exists a vertex v E E^ such that card(s~^(f)) > 2. Consider any nontrivial 
partition V with s~^{v) = U arbitrary, and for any w E E'^\ {v} which is not a sink, 
let s~^{w) = be the trivial partition. Then the out-split graph of En by the partition V 
satisfies EsiV)^ = (£'° \ {v}) U {f ^, f ^}, so that card{Es(V)^) = n + 1. Moreover, by Theorem 
12.81 L{Es{V)) = L{En)- Also, as Es{V) is obtained by a partition of En, it necessarily satisfies 
Condition (Sing). Hence by defining En+i = Es(V), the induction step is established. □ 

Thus, in order to decide whether two purely infinite simple unital Leavitt path algebras 
L{E) and L{F) are isomorphic, it is enough to consider the problem for isomorphic algebras 
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L{En) and L{Fn) where = and each of En,Fn satisfy Condition (Sing). More 
formally, 

Corollary 3.5. An invariant JC classifies purely infinite simple unital Leavitt path algebras 
up to isomorphism if and only if, for each n E N, IC classifies up to isomorphism purely 
infinite simple unital Leavitt path algebras of graphs having n vertices which satisfy Condition 
(Sing). 

In fact, we can extend Proposition 13.41 to stipulate that the new graphs have no sources. 

Proposition 3.6. Let E be a finite graph such that L{E) is a purely infinite simple ring. 
Then for any n > \E^\ there exists a finite graph F such that: 

(1) =n 

(2) F satisfies Condition (Sing) 

(3) F has no sources, and 

(4) L{E)^L{F). 

(We note that the isomorphism in (4) is not necessarily "L-graded.) 

Proof. By Proposition 13.41 for any n> l-E^I, there exists a graph En with n vertices satisfying 
Condition (Sing) such that L{E) = L{En)- We show now that we can modify En if necessary 
to produce a graph F for which F has the desired properties. Let C denote the set of vertices 
of En which lie in a closed simple path, and set T = En\C. Notice that if T 7^ 0, w G T and v 
is not a source, then s(r~^(f )) C T. For, suppose w G s{r^^{v))nC. Then, there exists a cycle 
fi such that w G By cofinality of En, there exists a E E* with s{a) = v and r{a) G fi^. 
But then, f G C, contradicting the assumption. Hence, if 5* denotes the sources of E^, it is 
clear that every vertex in T lies in the tree of some x G S", and that the tree of S feeds into C. 
Since En is finite, we can partition T in layers as follows: Ti = {f G T | r{s~^{v)) fl C 7^ 0}, 
and for each k > l,Tk = {v eT\ Tk-i \ r{s-\v)) n Tk-i ^ 0}. 

Now, we will prove the result by induction on k (the number of layers of T). For k = 1, 
fix V G Ti, and notice that there exists e G s~^{v) such that r(e) G C. Let /i be a cycle such 
that r(e) G and let f E fi^ such that r(/) = r(e). By Condition (Sing) there are no other 
edges satisfying the same hypotheses. Also, as f ^ C, there are no edges starting in s(/) 
and ending in v. Thus, let F" = {En)[v ^ ■?(/)]. Since L{En) is purely infinite simple then 
En necessarily satisfies Condition (L). Thus Theorem 12.31 applies to give L{En) = L{F^), 
and by the remark in the previous sentence, satisfies Condition (Sing). By construction, 
\En\ = \Fi\. Finally, in F^ we have f G C, so that the set Ti has one less element in 
than in F„. Applying this argument recurrently on the elements of the (finite) set Ti, we 
construct En^ satisfying Condition (Sing), with L{En) = L{EiP), and with the property that 
the set of vertices in both graphs are identical, but the set T in En^ has one less layer than 
the corresponding in En- Hence, the result holds by induction. 

The parenthetical remark follows from the fact that Theorem 12.31 has been used in the 
proof, and the isomorphism between Leavitt path algebras ensured by that result is not in 
general Z-graded. 

□ 

Recall that for a ring R, we denote by Kq[R) the Grothendieck group of R. This is the 
group F/ S, where F is the free group generated by isomorphism classes of finitely generated 
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projective left i?-modules, and 5* is the subgroup of F generated by symbols of the form 
[P Q) Q] — [P] — [Q]. As is standard, we denote the isomorphism class of R in Kq{R) by [\-r\. 
The group Kq{R) is the universal group of the monoid V{R) of isomorphism classes of finitely 
generated projective left -R-modules (with binary operation in V{R) given by [A] + [B] = 
[AqB]). Because the rings we consider here are purely infinite simple Leavitt path algebras, 
we have the following more explicit relationship between Ko and V in this setting: 

V{L{E)) = {0}UKo{L{E)) 

(see for instance P, Corollary 2.2]). 

For a row-finite graph E, the monoid of E, denoted Me, is the monoid generated by the 
set E^ of vertices of E modulo appropriate relations, specifically, 

Me = {ay,v e E'^ \ = ^ ar(e))- 

{eGs-^{v)} 

It is shown in [TJ Theorem 2.5] that V{L{E)) = Me for any row-finite graph E. This yields 
Ko{L{E)) = Grot(M£;) := G, where Grot(M£;) denotes the universal group of the monoid 
Me- Since Me is finitely generated, so is its universal group G. Thus G admits a presentation 
TT : — >■ G (an epimorphism) . Here ker('7r) is the subgroup of relations, which in this setting 
corresponds to the image of the group homomorphism — / : — Z", where is the 
transpose of the incidence matrix Ae of E. Hence we get 

Ko{L{E)) = G = Z"/ker(7r) = Z"/im(A^ - I) = coker(A*e - I). 

Moreover, under this isomorphism the element [1l(e)] is represented by (1, 1, l)* + im(A^ — 
/) in coker(A^ — /). 

Throughout the remainder of this article we seek to describe properties of the Grothendieck 
groups Ko{L{E)) for various graphs E. To do so we will use the displayed isomorphism 
Kq{L{E)) = coker(y4^ — /) often, and without explicit mention. (We present some examples 
below which indicate how one may directly compute coker(A^ ~ I)-) 

In the study of C*-algebras, an important role is played by the Classification Theorem of 
purely infinite simple unital nuclear C*-algebras (see e.g. [101 [12] )■ Specifically, Kirchberg 
and Phillips (independently) showed that if X and Y are purely infinite simple unital C*- 
algebras (satisfying certain additional conditions), then X = Y as C*-algebras if and only if 
(i) Ko{X) = KoiY) via an isomorphism for which 0([lx]) = [ly], and (ii) Ki{X) = Ki{Y). 

As it turns out, in the more specific case of purely infinite simple unital Cuntz-Krieger 
graph C*-algebras, K-theoretic information is in fact encoded in the transpose A^^ of the 
incidence matrix Ae of the graph E. Specifically, when E has no sinks, then by fibi Theorem 
3.9] 

Ko{C*{E)) = coker(/l*^ - J) and Ki{C*{E)) = ker(A*^ - J), 
where / is the identity matrix of size n = \E^\. 

We seek a similar result in the setting of purely infinite simple unital Leavitt path algebras. 
So suppose E and F are finite graphs for which Lk{E) and Lx{F) are purely infinite simple 
unital. By [21 Theorem 11] these graphs contain no sinks. By Proposition 13.61 we can assume 
without loss of generality that E and F have the same number n of vertices and that they have 
no sources. Thus if Kq{L{E)) = Ko{L{F)), then using the previously established isomorphism 
we get coker(y4^ — J) = coker(A^ — J). This in turn implies (by the Fundamental Theorem of 



CLASSIFICATION OF LEAVITT PATH ALGEBRAS 



15 



Finitely Generated Abelian Groups) the existence of invertible matrices P,Q& M„(Z) such 
that Ap — I = P{Ap — I)Q. Thus ker(y4^ — /) = ker(A^ — /) (as these are subgroups of 
Z" having equal rank); notice that in particular, since Ki{C*{E)) = ker(A^ ~ I), "we have 
recovered the result of [151 Theorem 3.9] for graph C*-algebras. Moreover, by using the unique 
unital ring map ijj : 7^ ^ K, we get that the PAQ-equivalence of — / and A'^p — I also holds 
on K. If i^^ denotes the multiplicative group on nonzero elements in K, then the previous 
remark implies that coker(A*5 - / : (fsT^^)" ^ (fsT^)") and coker(A*, - J : (K>^)" ^ (fsT^)") 
(where A^p — I and A^p — I are seen as multiplicative maps on {K^ j"') are also isomorphic. 
Since by [51 Theorem 3.19], for any finite graph G with n vertices with no sinks or sources 



Ki{L{G)) ^ coker(A*f. - / : (K^)" ^ (i^^)") © ker(A*c - / : Z" Z"), 

we conclude that the hypothesis Kq{L{E)) = Kq{L{F)) in fact yields Ki{L{E)) = Ki{L{F)) 
as a consequence. With this observation and the aforementioned Kirchberg - Phillips result 
in mind, it is then natural to ask the following 

The Classification Question for purely infinite simple unital Leavitt path algebras. 

Suppose E and F are graphs for which L{E) and L{F) are purely infinite simple unital. If 
Kq{L{E)) = Kq{L{F)) via an isomorphism having (f){[l^E)]) = [1l(F)], must L{E) and 
L{F) be isomorphic? 

Much of the remainder of this article is taken up in addressing The Classification Question. 
We notationally abbreviate the statement 



Definition 3.7. We recall that for each integer n > 2, the Leavitt algebra is the free 
associative i^'-algebra with generators {xj, : 1 < « < "n,} and relations 



we have 



Kq{L{E)) = Kq{L{F)) via an isomorphism having (j){[l^E)]) = [1l(f)] 



by writing 



{K,{L{E)\ [U(^)]) = {KoiL{F)), [U(p)]). 



n 



(1) XiHj = 6ij for all I < i, j < n, and (2) 




i=l 



See [T] or [TT] for additional information about L„. In particular, the isomorphism 



follows immediately, where i?„ is the "rose with n petals" graph 
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For n> 2 and k > 1 we define the graph to be 




Then by [21 Proposition 13] we have 

L(S^) = M,(L„). 

We will use this isomorphism throughout the sequel, often without explicit mention. 

By [HI Theorem 4.2] we have that i^'o(-L„) = Z/(n — 1)Z. In fact, it is clear from this 
isomorphism that {KQ{Ln), [1l„]) = — 1)Z, 1). Because Kq is a Morita invariant, we 

also necessarily have Ko{Mk{Ln)) = 'L/{n — 1)Z for any G N. It is straightforward to show 
that this isomorphism gives 

(iro(Mfc(L„)), [1m,(l„)]) = (Z/(n - 1)Z,I). 

We will revisit this isomorphism later, in two regards. First, we will show in Example 13.91 that 
it can be re-established using tools from Leavitt path algebras. Second, we will establish in 
SectionlHan affirmative answer to The Classification Question among a specific class of Leavitt 
path algebras L{E), to wit, if {Ko{L{E)), [1l(s)]) = (Z/(n - l)Z,k), then L{E) = Mfc(L„). 

We now present some examples in which we explicitly compute cokeT{A^^ — I) for various 
graphs E. Additional examples and computations of this type can be found in |15t page 32 
and Example 3.31]. 

Example 3.8. Consider the graph 




'V3 



'V2 



We 



compute coker(y4^6 — I)- First, 




Then, applying the classical PAQ-reduction, we get that A* e — / is equivalent to the diagonal 
matrix 

/ 1 
D= 2 
\ 2 

while the invertible matrix P, which fixes the basis change in the arrival free group, is 

P = 
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Then, Ko{L{Ef)) = coker(L') = Z/2Z © Z/2Z. On the other side, as in coker(A^6 - /) the 
element is represented by (1, 1, 1)*, applying the change of basis we get that the image 

of the element [iL(iif')] in coker{D) is P ■ (1, 1, 1)* = (—1,2,2)*, modulo the relation defined 
by im(D), so that we conclude that corresponds to (0,0). 

Example 3.9. Consider the graph 




yn 



and recall that L{Rn) = Ln- We will use the T^o-picture described above to compute Ko{Ln). 
We first compute coker(74^^ ~ I)- This is obvious, as 

whence Ko^Ln) = Z/(n — 1)Z. Since this matrix is in reduced form, [1^,^] corresponds to 
T e Z/(n- 1)Z. 

Now consider the graph 




and recaU that L{B^) = Mfc(L„). First, 



A%, - 1 



- 1 


1 











-1 


1 











-1 


1 

























\ 







-1 / 



Then, applying the classical P74(5- reduction, we get that ^4*^ — / is equivalent to the diagonal 
matrix 



D = 



/ n- 1 
10 
10 





V 








•• 0\ 

•• 

•• 

1 

1 / 



18 



G. ABRAMS, P. N. ANH, A. LOULY, AND E. PARDO 



while the invertible matrix P, which fixes the basis change in the arrival free group, is 



P 



/ 1 











1 ■■ 


■ ^ ^ 


-1 ■ ■ 


■ -1 


-1 ■ ■ 


■ -1 



■■■ -1 -1 
\ ■■■ -1 / 

Then Kq{L{B^)) = coker(Z}) = Z/(n — 1)Z. (We have thereby re-established a previ- 
ously observed isomorphism between Kq{L{B^)) and — 1)Z.) On the other side, as 
in coker(74pfe — /) the element [l^fc] is represented by (1,1,...,!)*, applying the change 
of basis we get that the image of the element [lj;^(5fc)] in coker(D) is P ■ (1,1,..., 1)* = 
(/c, —{k — 1), —{k — 2), ... , —2, —1)*, modulo the relation defined by im{D), so that we con- 
clude that [lj;^(5fe)] corresponds to k. 

4. Graphs 



In this section we will show how to use Theorems 12.31 and 12.81 in order to classify purely 
infinite simple unital Leavitt path algebras according to their i^Q-data. Specifically, we give 
an affirmative answer to The Classification Question for Leavitt path algebras coming from 
various collections of graphs. 

Among these collections will be graphs whose -K'o-data matches the i^o-data for Leavitt path 
algebras of the form L{E) = Mfc(L„). (For instance, as noted previously, by [2], Proposition 
13] the graph B^ has L{B^) = Mk{Ln).) That is, we will have Leavitt path algebras L{E) 
for which {Kq[L[E)), [1l(e)\) — (Zf/(n — 1)Z, k). For such collections we provide additional 
evidence that The Classification Question has an affirmative answer, by showing that the 
relevant Leavitt path algebras are indeed isomorphic to Mfc(L„) for appropriate n, k. This is 
shown at the end of each of the germane subsections into which the section is divided. 

We note that all of the graphs we consider throughout this section satisfy Condition (L) 
(since the graphs arise in the context of purely infinite simple Leavitt path algebras). Thus 
Theorem 12.31 applies to all of the shift graph constructions produced here, regardless of the 
size of the field K. 

4.1. Graphs with two vertices. We start by analyzing graphs having two vertices, which 
satisfy Condition (Sing), and for which the associated Leavitt path algebra is purely infinite 
simple. Concretely, they are the following: 



R2 




So 



c 



.V2 ■ 



Bl 



a 
(J 



,^2 



Using the description of {Kq{L{E)\ [1l(_b)]) given at the end of Section[3l it is straightforward 
to show that each of these three graphs has (i^o(-^(-^))) [1l(£;)]) — ({0},0). But then the 
isomorphisms between the respective algebras can be found in Examples 12.41 and 12. 7[ 

Thus we have answered in the affirmative a specific case of The Classification Question for 
purely infinite simple unital Leavitt path algebras. 
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Proposition 4.1. Suppose E and F are graphs having Condition (Sing), for which L{E) and 
L{F) are purely infinite simple unital, and \E^\ = = 2. If Kq{L{E)) = Kq{L{F)) via an 
isomorphism for which (^{[I^e)]) = then L{E) = L{F). 

The three graphs of Proposition 14. ll each have -K^o-data ({0}, 0), which matches the Ko-data 
of Mi(L2) = L2. We show that in fact L{E) = L2 for each of these three graphs. This will 
follow directly from the isomorphism L2 = LlB^) ensured by Propositions 15.21 and 15.31 below. 

4.2. Graphs with three vertices. We continue by analyzing graphs having three vertices, 
which satisfy Condition (Sing), and for which the associated Leavitt path algebra is purely in- 
finite simple. It turns out there exist 34 such graphs. Unlike the previously analyzed situation 
for graphs with two vertices, there will be more than one pair of the form {Kq{L{E)) , [1l{e)]) 
arising from this collection. (There are seven such pairs, to be exact.) We partition all 34 
of these graphs along the seven /^o-data pairs, and then use the tools of Section [2] to show 
that the Leavitt path algebras within each equivalence class are indeed pairwise isomorphic. 
Throughout we use without mention the description of {Ko{L{E)), [1l{e)]) presented at the 
end of Section [31 

1. {Kq{L{E)), [1l{e)]) — ({0},0) : In this situation we have 18 graphs, hsted as follows: 
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^18 



' — ^ vJ O — ^ vJ 

Now, we prove the isomorphisms as follows: First consider the out-splitting of 

62 



h 



partitioning the edges in P = {ei} U {62} U {/i, /2}, and notice that {R2)s{'P) = E^. Thus, 
L(i?2) = L{E\) by Theorem 12 .81 Now, consider the out-splitting of 



2 • 



f2 



ei 
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partitioning the edges in P = {ei} U {/i} U {/2}, and notice that {S2)s{'P) = E^. Thus, 
L{S2) = L{El) by Theorem 12.81 Finally, the maximal out-splitting of -B| equals E\j, whence 

L{Bl) = L{Bl) = L{El^) by Corollary [2l2l Since 1(82) = L(^) = L(5|) by Proposition 
I4.H we have shown that L{El) = L{E\) = L{Elj), which in turn can be used to verify the 
isomorphisms with all the remaining indicated Leavitt path algebras by noticing that 

(1) El,{v, V2) = El, 

(2) El,{v, ^ V,) = El 

(3) El,{v, ^ V,) = El, 

(4) El{v2^Vs) = El 

(5) El{v2^v,) = El 

(6) Elivs -^v,) = El, 

(7) Eliv, ^ vs) = El 

(8) E]{v; ^ vi) = El, 

(9) Elivs ^ V2) = El 

(10) El{v2 ^ v^) = El, 

(11) Eiiv, ^ vs) = El 

(12) Elivs V2) = El, 

(13) El,{v, ^ V,) = El, 

(14) El^{v2-^v,) = E] 

(15) EUv,^v,) = El 

Then, all those Leavitt path algebras are pairwise isomorphic by Theorem 12. 3[ so we are done. 

The eighteen graphs of this subsection have i^o-data ({0}, 0). But the purely infinite simple 
Leavitt path algebra L{Bl) = L2 has this same i^^o-data as well. As further evidence of an 
affirmative answer to The Classification Question, we note that indeed we have shown, for 
all eighteen graphs E in this subsection, that L{E) = L2. (We established the isomorphism 
L{Bl) = L{Elr^) in the course of the proof.) 



2. {Ko{L{E)), [Il{e)]) — (Z/2Z, 0): In this situation we have 6 graphs, listed as follows: 



El. 



Ei: 



f2 >,r 



'V3 



'1)2 



El 



."1 
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Now, we prove the isomorphisms as follows: First notice that 



(1) Elivs - 

(2) Eiivr - 




= El 




= El 


(3) Efiv, - 




= Ei 


(4) Elivr - 




= El 


(5) Eliv^ - 


-* V2) 


= El 



Then, all those Leavitt path algebras are pairwise isomorphic by Theorem 12.3^ so we are done. 

The six graphs of this subsection have ii'o-data (Z/2Z, 0) = (Z/2Z, 2). But the purely 
infinite simple Leavitt path algebra M2(L3) has this same ii'o-data as well. As further evidence 
of an affirmative answer to The Classification Question, we now show, for all six graphs 
E in this subsection, that L{E) = yi2{L^)- To see this, by [21 Proposition 13] we have 
M2(L3) = L{Bl), where 

Bl : (3) Q •''I ."^ 

(here the notation (n) indicates that there are n parallel edges), and a single application of 
Theorem 12.31 gives us Ei = B^{vi ^ V2), where 

ei 

El : (2) 62,63 Q .^1 J .^2 . 

Partitioning the edges in p = {/} U {ei, 62} U {63}, we get (^i)s(P) = so that the result 
holds by Theorem 12.81 as desired. 

3. {Ko{L{E)) , [1l{e)]) — (Z/2Z, 1): In this situation we have 4 graphs, listed as follows: 




Now, we prove the isomorphisms as follows: First notice that 
(1) El{v2^vi) = El 
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(2) El{v2 ^ vs) = El 

(3) Eliv, ^ V2) = El 

Then, all those Leavitt path algebras are pairwise isomorphic by Theorem I2.3[ so we are done. 

The four graphs of this subsection have /^o-data (Z/2Z, 1). But the purely infinite simple 
Leavitt path algebra Mi(L3) = L3 has this same ii'o-data as well. As further evidence of an 
affirmative answer to The Classification Question, we now show, for all four graphs E in this 
subsection, that L{E) = L3. To see this, recall that L3 = L(i?3), where 

Rs : (3) Q . 

Notice that the maximal out-splitting of equals E^, whence by Theorem 12.81 we get the 
desired result. 



4. {Ko{L{E)), [1l{e]]) — (Z/3Z, 1): In this situation we have 2 graphs, listed as follows: 




By noticing that -E2 ("^2 ^ Vi) = Ef, these Leavitt path algebras are isomorphic by Theorem 
12.31 so we are done. 

The two graphs of this subsection have Ko-data (Z/3Z, 1). But the purely infinite simple 
Leavitt path algebra Mi(L4) = L4 has this same ii"o-data as well. As further evidence of an 
affirmative answer to The Classification Question, we now show, for both graphs E in this 
subsection, that L{E) = L4. For, recall that L4 = L^R^), where 



i?4 : (4) Q .''I . 

Consider the maximal out-splitting R4 of R4 



R, 



4 . 




D4 -g' -t)3 



G — O 

Then, LiR^) = L^R^) by Corollary [2A2l Consider the graph E 

v-i)\{vi ^ Vi), that is, „ 



[[Ra{Vi ^ V2)]iVi 



E: ^ 




D4 ^ -U3 
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Hence, L{Ri) = L{E) by several applications of Theorem 12 .Si If we separate the edges in 
E\ in such way that the edges emitted by are divided in two singletons, then by defining 

F = {Ef),iV), we get 



F : 



,f2 



Clearly, F = E{v^ ^ ^4). Thus, the result holds by Theorem 



5. (Ko(L(i5;)),[U(£;)]) = (Z/4Z,2) 

El 

The one graph of this subsection has ii'o-data (Z/4Z, 2). But the purely infinite simple 
Leavitt path algebra y\.2{L^) has this same ii'o-data as well. As further evidence of an affirma- 
tive answer to The Classification Question, we now show, for the graph E in this subsection, 
that L{E) ^ M2(L5). For, let E^ = El{v2 ^ Vi), 




(here (2) means that there are two edges from vi to ^2). Then, Ei = £"2(^1 V3), where 




(3) 

Also, E2 = [E^ivs ^ V2)]{vi ^ V2), where 

E3: 




(5) 



: In this situation we have one graph, listed as follows: 





CLASSIFICATION OF LEAVITT PATH ALGEBRAS 25 

Partitioning the set of edges emitted by vi and f 2 in singletons, we get 




,V4 ^V3 



Recall that M2(L5) = L{Bl), where 

Bl : (5) 

Consider S| 
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We have L{Bl) ^ by Corollary [211 Then, we get Fi = 



Fi : 



V2)]iVi 




and hence L{Bp ~ 



_ L{Fi) by several applications of Theorem 12.31 Finally, E^ 
Thus, L{E^) = L{Fi) by Theorem 12 .St as desired. 



Fi(w 



^1 



In the final two subsections we analyze the remaining three graphs. Since the i^o-data of 
these graphs is not of the form (Z/(?t, — 1)Z, fc), connections between the Leavitt path algebras 
of these three graphs and algebras of the form Mfc(L„) are not of issue. 

6. {Ko{L{E)), [1l{e)]) = (Z/2Z © Z/2Z, (0,0)): In this situation we have 1 graph, listed as 
follows: 



•V3 



'V2 



7. {Kq{L{E)), [Il{e)]) — (Z, 0): In this situation we have 2 graphs, listed as follows: 



El: 



El: 



^ ^V3 



'V2 ^ 



By noticing that El{v3 f i) = Ef, these Leavitt path algebras are isomorphic by Theorem 
so we are done. 



Thus we have answered in the affirmative another specific case of The Classification Ques- 
tion for purely infinite simple unital Leavitt path algebras. 
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Proposition 4.2. Suppose E and F are graphs satisfying Condition (Sing) for which L{E) 
and L{F) are purely infinite simple unital, and \E^\ = = 3. If Kq[L[E)) = Kq{L{F)) 
via an isomorphism for which = then L{E) = L{F). Moreover, for 

any such graph E for which {Kq{L{E)),[1^e)]) — (Z/(^ — 1)1', k), then in fact we have 
L{E) = Mk{U). 



5. Isomorphisms between Leavitt algebras and their matrices 

In this final section we deal with the problem of determining values of k and n for which 
Ln = Mk{Ln)- This problem was completely solved by three of the authors in |,5J using 
combinatorial arguments, where we show that the necessary and sufficient condition for such 
an isomorphism is that g.c.d. {k,n — 1) = 1. As it turns out, one direction of this implication 
was already established in [11], where Leavitt shows that L„ and Mfc(L„) are not isomorphic 
whenever g.c.d. {k,n — 1) > 1. Thus throughout this section we consider only situations in 
which g.c.d. (fc,?7, — 1) = 1. Our goal here is to prove the isomorphism Ln = Mfc(L„), using 
arguments afforded by Theorems 12.31 and 12.81 The graph and combinatorial approaches to 
this isomorphism question are essentially independent. 

First, fix graphs 




B'^ : •''I ^ •'^a ^ .^'fe-i ^ ^ (^) 

Then, we have the following result. 

Lemma 5.1. For each n > 1, the algebras L{A^), L{B^) and L{R^) are isomorphic. More- 
over, each of these algebras is isomorphic to the matrix algebra Mfc(L„). 

Proof. It is clear that is obtained from by splitting s^^{v) in A; — 1 singletons, whence 
L{R^) = L{A^) by Theorem [2l8l On the other side, rewrite as 
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Then, Bl_2 = Bl_^{v2 "-^ fi), where 



,1'2 



[n 




Hence, L{Bl_^) = L{Bl_^) by Theorem O (Note that Condition (L) holds trivially.) 
Recurrence on this argument produces a chain of graphs whose Leavitt path algebras are 
isomorphic. This chain ends in 



B. 



k-2 



,f2 



,f3 




Bl 



3 



n] 



with the final step being 



Bt 



n] 



This yields the asserted isomorphisms between the three indicated Leavitt path algebras. 
The final statement follows immediately from [2j, Proposition 13], in which the isomorphism 
L(S^) = Mfc(L„) is estabhshed. □ 



Since any graph having Leavitt path algebra isomorphic to Mfc(L„) must satisfy Condition 
(L) (as any such algebra is purely infinite simple). Theorem 12.31 may be invoked in all situa- 
tions throughout the sequel. Specifically, all of the isomorphism results of this section hold 
regardless of the cardinality of the field K. 

Here is our first result about isomorphisms between matrix rings over Leavitt algebras. 

Proposition 5.2. For every t > 0, for every k > 1 and for every n > 2, 

Mfc(L„) = Mfc+f(„_i)(L„). 

Proof. We will prove the result by induction on t. The case t = being clear, we suppose 
than the result holds for t — 1. By [21 Proposition 13] we have Mfc4.((„_i)(L„) = L(_Rn'''*^" ^^), 
where 
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{ik-l) + tin-l)) 



u 

in) 

Splitting the edges emitted by v in two sets, one with (A; — 1) + t{n — 1) edges, and the 
other with (n — 1) edges, we get Ei = {R^*^^~^^) siV) 



El : 



,«2 



((A:-l) + (t-l)(n-l))x X(n-l) 

u 

(n) 



and L(i?^+*^"~^^) = L{Ei) by Theorem El Now, Let E2 = Ei{v2 ^ w), 



Eo : 



((fc_l) + (t_l)(„_l)) 

By Theorem EJl L{Ei) = L{E2). Take to be 
((fc-l) + (t-l)(n-l)) 



in -I] 



^2 ^ fn - 1^ 



{n-l) 

and notice that E2 = [■■■[Es^w ^ V2)]{w ^ V2)]---]{w ^ V2), {n — 1) times, so that 
L{E2) = L{E^) by Theorem O Now, take E^ 



Ea : 



((k -!) + («- l)(n - 1)) / \ ((* -!) + («- l)(r! - 1)) 



^2 ^ - 11 



(n-l) 

and notice that E3 = [■ ■ ■ [E4^{w Vi)]{w > Vi)] ■ ■ ■]{w Vi), {k — 1) + {t — l){n — 1) 
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times, so that L{E', 



3) = L{E4) by Theorem 12.31 Finally, take /2i 

\{k-l) + {t-l){n-l)) 



u 

in) 



k+{t-l){n-l) 
n 



and notice that E4 is the out-splitting of i^n"*"*"* over the edges emitted by w in two sets 

fc+{t-l)(n-l) 



one with {n — 1) edges, and the other a singleton. Thus, L^E^) = L{R^^'' ^')\ but the 



latter is isomorphic to Mfc(L„) by the induction hypothesis. Thus yikj^t(n-i)\^n 
which completes the induction step. 



71/5 
□ 



We note that the conclusion of Proposition 15.21 also follows from the fact that the free left 
L„-modules of ranks k and k + t{n — 1) are isomorphic, so that the endomorphism rings of 
these modules are isomorphic, and such endomorphism rings are in turn isomorphic to the 
indicated matrix rings. 

Here is our second result about isomorphisms between matrix rings over Leavitt algebras. 

Proposition 5.3. Let n > 2, k > 2 be such that k divides n. Then Ln = Mfc(L„). 
Proof. We have that n = kl for some /. We recall again that Mfc(L„) = L{R^ 

Rt : 



{k-l) 



[n 



Of course n = {k — 1)1 + I. Consider Ei = 



[R'^ (f > w)] (f w)] ■ ■ ■ ] (f w) , / times 

(0 




{k-l) 



By Theorem EJl L{R^) = L{Ei). Now, take E2 

(0 



E2 : (/) ^ ^ (A; - 1)/ 

{k-l)l 

and notice that Ei = [■ • ■ [E2{w ^ v)]{w --^ v)] - ■ ■]{w ^ v), k — 1 times, so that L{Ei) 
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L{E2) by Theorem 12 .Si Finally, consider Rn 

Rn-. ^ (n) 

If we consider a partition of the edges emitted by w in two sets with I and {k — 1)1 edges 
respectively, then {Rn)s{V) = E2, so that ^ L{E2) by Theorem [M As L„ ^ 

the desired result holds. □ 



The final goal of this article is to use our two "Change the Graph" isomorphisms to establish 
the isomorphism L„ = Mfc(L„) whenever g.c.d.(fc,n — 1) = 1. As mentioned previously, this 
isomorphism was established in [5j, using completely different techniques. As a consequence 
of the current discussion, we obtain yet more evidence suggesting an affirmative answer to 
The Classification Question. 

As we shall see, establishing the isomorphism L„ = Mk{Ln) utilizes a ten step process, 
where each step requires the use of one or the other of the two Change the Graph theorems. 
Steps 1 through 3, and 5 through 10, are relatively transparent; however. Step 4 requires 
some additional work, which we take care of in the next few results. 

We begin by relating Theorem 12.31 to a matrix operator. 

Definition 5.4. Let M e Mp(Z). Define <I>m : Mp(Z) Mp(Z) by setting, for each A G 
Mp(Z), 

^m{A) =MA + (Jp - M) 

where Ip is the identity matrix in Mp(Z^). It is easy to check that for Mi, M2, Mt G Mp(Z) 
we have $Mt o ■ ■ ■ o ° ^Ah = ^Mt-AhAh- 

Straightforward matrix arithmetic yields 

Lemma 5.5. Let k,p eN. For integers I < s,t < p with s t let K E Mp(Z"'") denote the 
matrix 

K = Ip + kcst 

where Cgt denotes the standard {s,t) matrix unit in Mp(Z+). Suppose A = (aij) G Mp(Z+). 

(1) If att > 1 and > 1 then G Mp(Z+), and for each 1 < j < p we have 
{<^k{A))sj > {<^K{A))t, and {<!>k{A))u > I. 

(2) In addition, if ats > 1 then (^^^(A))^^ > 1 and (<l>x(^))ts > 1. 

The proof of the next result follows directly from Lemma 13751 and the construction presented 
in Theorem 12.31 

Corollary 5.6. Let k,p E N. Let K G Mp(Z+) denote the matrix Ip + kcgt for some pair 
I < s,t < p with s ^ t. Suppose A = (aij) G Mp(Z+) has > 1 and a^t > 1, and suppose 
that the associated graph Ea satisfies Condition (L). Then 

L{Ea) = L{Eq,^f^A))- 
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Definition 5.7. We identify some quantities wliicli will be useful in the sequel. Let a, b be 
positive integers having g.c.d.(a, b) = 1. Assume a > 6 > 1. We apply the standard Euclidean 
algorithm to find sequences of positive integers tq, ri, and ki, k2, for which 

'^o = hri + ra, ri = /csra + rg, . . . , r^_2 = km-iTm-i + r.m 

where tq = a, ri = b, and = g.c.d.(a, 6) = 1. (Note that m > 2 since b > 1.) It will 
be notationally useful to add a non-standard additional equation to the end of this list by 
defining 

'"m— 1 kfyi • 1 -|- Tffi^i 

(in other words, we set km = ^m-i — 1 and r^+i = !•) We now define a collection of 3 x 3 
matrices based on these sequences, by setting 



5*0 

and, for every integer p with 1 < p < m/2 








0^ 











I 


1 







ki 


1 









1 ) 




{ 










\o ij 

We note that Si E Mp(Z+) and det(S'i) = 1 for all < z < m. 

Proposition 5.8. Let a > b be positive integers having g.c.d.(a,6) = 1. Suppose also b > 1. 
We use the notation as in Definition \5. 7\ We denote the specific matrix Sm by 

/ xi yi 

Sm= \ X2 y2 

\ 1 

In particular we have ?/2 > 1 ■ Then 

(1) xib — yia = 1 and X2& — y2a = —1. 

(2) xi-yi>l and X2 - y2 > 0. 

(3) xi + X2 = a and yi + y2 = b. 

Proof. Using the matrix equations given in Definition 15.71 an easy induction argument shows, 
for each integer p having 1 < p < m/2, that 









f r2p+i \ 


S2p 1 










{ ) 













f r2p+i \ 


and 5'2p+i | 


-ro 




-r2p+2 




{ ) 




K / 



Thus in particular, using that = r^+i = 1, we get 





( n ) 






s 1 


-ro 


IH 






{ ) 
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But recall that by definition we have ri = b and tq = a, so the previous equation becomes 

xi yi \ / b \ / 1 



X2 2/2 -a = -1 

01/\0/ \ 

This matrix equation yields (1). The equation xi — ?/i > 1 of (2) follows immediately from (1) 
and the hypothesis that a > b. For the other part of (2), note that — 1 = X2b — y2a < X2& — 2/2^ 
(since a > 6 > and 1/2 > 0), so —1 < (x2 — y2)b G Z, so necessarily X2 — 2/2 > 0. 

Now recall that det(S'j) = 1 for all < z < m, so in particular we have det(S'm) = 1, so 
that Xi?/2 ~ yiX2 = 1- We incorporate the previous two pieces of information in the single 
matrix equation 




b 


-yi 






f 1^ 







—a 


Xl 





]-\ 




1 










1 ) 




^ 0^ 








But then by using this same information it is easy to check that 



b 


-yi 


0^ 




f Xl 


yi 




—a 


Xl 







a 


b 










I) 




{ 








so that right multiplying gives 




1 





\ / Xl 


yi 





-1 


1 


a 


b 











1 / I 





1 




In particular X2 = a — Xi and y2 = b — yi, from which (3) follows immediately. 

□ 

Were our aim solely to achieve a number-theoretic result regarding the Euclidean algorithm, 
we would have constructed analogous S'-matrices inside M2(Z+) rather than inside M3(Z+), 
since clearly all of the germane computations take place in the upper 2x2 blocks of the Si. 
However, as we shall see below, our one application of the combinatorial facts provided in 
Proposition 15.81 will be in the context of 3 x 3 matrices, so we choose to formulate the result 
accordingly. 

We are now in position to demonstrate our main isomorphism result, a result which will 
lead to verification of another piece of The Classification Question. 

Theorem 5.9. Letn,d be positive integers having g.c.d.{d,n—l) = 1, and let K be any field. 
Then L„ = Mrf(L„). 

Proof. The result is trivial for d = 1. Now suppose d = 2. Then either n is even, whence d 
divides n and so the result holds by Proposition 15.31 or n is odd, whence g.c.d.{d, n — 1) = 2, 
contradicting the hypothesis. So we may assume that d > 3. Also, by Proposition 15.21 we 
can assume that d < n — 2. Now write n = dt + r with < r < d — 1. (In particular, 
d — r + l>2.) lfr = then d divides n, so that the result holds by Proposition 15. 3[ If r = 1 
then d = g.c.d. {d,n — 1), contradicting the hypothesis. So we may also assume that r > 2. 
In particular we have t + r — 1 > 1 for alH > 0. 
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It will be clear that each of the graphs encountered in this proof satisfies Condition (L). 
Thus Theorem 12.31 may be invoked throughout, without regard to the size of the field of 
scalars. 

Recall that L„ = L{Rn) where Rn is the graph 

Rn : (") Q , 
while Md{Ln) = L{R'^) where i?^ is the graph 

Ri ■ (n) •''I •''^ 

We establish the desired result by building a ten step sequence of isomorphisms which starts 
with L{Rf^) and ends with L{Rn). 

Step 1. Consider Ei = R^{v2^'^^Vi) , 

it) 

El : (t+r) r ^ ^ 

(d-i) 

Then 

L(i?^) = L{Ei) by Theorem EJl 

Step 2. Splitting the set of edges of Ei emitted by V2 in two sets of 1 and d — 2 edges 
respectively, we get E2 = {Ei)s{P) 



Eo : , •'^^ 



(t+r) Q •''I 




whence 

L{Ei) = L{E2) by Theorem [231 
(Note that > 3 guarantees that the quantity — 2 is nonnegative.) 
Step 3. Consider E^ = E2{v2 ^ Vi) 

Es: ^.^2 



(t+r-l) Q 




.^3 



Then we get 



L{E2) = L{Es) by Theorem [H 
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Step 4. We are now in position to use the number-theoretic results described above. Let 
A denote the matrix Ae^ of the graph E^; that is, 

/ t + r-1 t + l t 
A= I 1 

\ d-2 

so that Ea = E3. 

Since g.c.d.(ci, r — 1) = 1 we have g.c.d.{d, d — r + 1) = 1. Let Vq = a = d, ri = b = d — r + 1. 
Note that a > b (since r > 2) and b > 1 (since r < d — 1). So we may apply the analysis 
given in Definition 15.71 to the pair a = d,b = d — r + 1 to produce the indicated matrix Sm- 

Now define, for 1 < z < m, 

Ki = I3 + fcje2i for i odd, and Ki = 1^ + kieu for i even. 

Then by construction we have 5*^ = Km ■ ■ ■ K2K1. 

Because Ki = + kie2i and aii = t-|-r — 1>1 and 021 = 1, we have by Lemma 15.5( 1) 
that <^K^{A) G M3(Z+). Moreover, since au = t + l > 1, Lemma[53](2) yields {<^Ki{A))22 > 1 
and {^Ki{A))i2 > 1. Thus Lemma [575] may be applied at each step, and we thereby conclude 
that the matrix B defined by 

B = <^Km° '^K^-i o ■ • ■ o $^^(A) = $5(A) 

is in Mp(Z+). Now define E4 = Eb for the matrix B. So we have 

L{E^) = L{Eb) = L{E^ by an application of Corollary 15.61 m times. 

Prior to moving on to Step 5, we actually compute the values of the entries of the matrix 
B = ibij). By definition we have 

I xi yi Q 
B = <l?s^{A)= \ X2 y2 ^ 
\ 1 

So upon doing the matrix arithmetic we get 

Xi{t + r — 1) + yi + 1 — Xi Xi{t + 1) — yi Xit 
B=\ X2{t + r -1) +y2- X2 X2{t+l) + l-y2 X2t 
d-2 




A pictorial description of -E4 = Eb is then given by 




r4) 



/ 

Step 5. By Lemma [5.81 we have xi — yi> 1 and X2 — 1/2 > 0. So we may define the graph 
by setting 

rrn ,(^1-2^1) times (x2-y2) times 
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Using the information presented in the various parts of Lemma EHl it is tedious but straight- 
forward to now verify each of the following equations. 



bn 


- {xi 


- 2/l)&31 






= xi(t + 1) -yi 


bi2 


- {xi 


- yi)b32 






= xi{t + 1) -yi 


bn 


- {xi 


- yi)b33 


+ (Xl 


-yi) 


= xi{t + 1) -yi 


&21 


- {X2 


- 1/2)^31 






= X2(t + l) + 1-1/2 




- {X2 


- l/2)&32 






= X2(t + l) + 1-1/2 


^23 


- 


- l/2)&33 


+ {X2 


-1/2) 


= X2(t + 1) - ?/2 



For notational convenience we define ni = xi{t + 1) — yi and n2 = X2{t + 1) + 1 — ?/2- Note 
that Ui > 1 and ^2 > 1 as a consequence of Lemma [5.8( 2). Now using this list of equations, 
we have that Er, is the graph 




In particular, 

LiEi) = L{E^) by Theorem O 



Step 6. Since 



ni + n2 = (xi + X2)(t + 1) + 1 - (2/1 + 1/2) 

= a{t + l) + l-b 

= dt + d + r — d 

= dt + r = n, 



if we define the graph Eq to be 



(ni) Q 





n) 



(n-1) 



/ 



tV3 



then we get E^ = Eq{vi ^ V2), so that 

LiE^) = L{Eq) by Theorem EJl 
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Step 7. Define E-i = Eq{vs ^ ^2). That is, 

E7: 




Thus 

L{Ee) = LiEj) by Theorem [H 
Step 8. We let Eg denote the graph 

(ni) 

Es : ini)Q ^ ^ (n) 

(n-1) 

We split the set of edges emitted by f 2 in two sets of d — 2 and 2n — d+1 edges respectively. 
That is, we use the partition 

• ^1 ^ ^ („) IJ .''I ^ ^^2 

(n-d+l) {d-2) 

Then it is not hard to see that {Es)s{P) = Ej, so that 

L{E'j) ^ L{E^) by Theorem [231 

Step 9. Now consider Eq = Es{vi "—>■ ^2)- Pictorially, 

(«i) 

Eg : {ni)Q ^ (na) 

("2) 

But then 

L{Es) = L{Eq) by Theorem O 
Step 10. Finally, recall that the graph i?„ is given by 

Rn : {«) Q 

If we take a partition of the set of edges emitted by v in two sets of ni and n2 edges respectively, 
then {Rn)s{P) = Eg, so that 

L{Eg) ^ by Theorem EHl 

Thus Steps 1 through 10 yield Li^R^) = L{Rn), so that we have established the isomorphism 

M,(L„) ^ L(i?^) ^ L(i?„) ^ L„, 
and we are done. □ 
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We have seen above that Theorem 12.31 has a direct analog for C*-algebras in Corollary 
12.51 and that Theorem 12.81 has a direct analog for C*-algebras in P, Theorem 3.2]. The 
proof of Theorem 15.91 follows from Theorem 12. 3[ Theorem 12.81 and from purely combinatorial 
arguments (arguments which therefore hold in both the Leavitt path algebra and Cuntz- 
Krieger C*-algebra settings). So the results of this section have provided a graph-theoretic 
approach to the following. 

Theorem 5.10. Letn,d be positive integers having g.c.d.{d,n — l) = 1. Then On — Ma{On)- 

As promised, we now show how Theorem 15.91 yields the answer to another piece of The 
Classification Question. This same conclusion was drawn in [5j ; for completeness, we present 
here some of the details of the proof provided there. 

Theorem 5.11. [5j, Theorem 5.2] Let C denote the set of purely infinite simple K-algebras 

{M,(L„)|d,neN}. 

Let B, B' G C Then B = B' if and only if there is an isomorphism : Kq{B) Kq{B') for 
which 0([1b]) = [Ib']- 

Proof. It is well known that any unital isomorphism f : B ^ B' induces a group isomorphism 
K^{f) : K^{B) ^ K^{B') sending [1^] to [1^']. 

To see the converse, first notice that, for any B E C, B = M(i(L„) for suitable d,n & N. 
As noted previously, {Ko{Md{Ln)), [1m,(l„)]) = - 1)Z,5). Hence, if B' = Mfc(L„) for 

suitable A;, m e N, then the existence of an isomorphism : Kq{B) —>■ Kq{B') forces that 
n = m. 

Now, since every automorphism of Z/(n — 1)Z is given by multiplication by an element 
1 < I < n — 1 such that gcd(/,'n, — 1) = 1, the hypothesis 0([1b]) = [1^'] yields that 
k = dl E'L/{n — 1)Z, i.e., that k = dl (mod n — 1). So Proposition 15.21 gives that 

Mk{Ln) = Mdi{Ln) = Md{Mi{Ln)). 

Since g.c.d.(/,n - 1) = 1, we have M,(L„) = L„ by Theorem EH Hence, Mrf(M/(L„)) = 
Mrf(L„), whence 

Mk{Ln) = MdiiLn) = Mrf(MKL„)) = M,(LO, 
as desired. □ 

For reasons identical to those given prior to the statement of Theorem I5.10[ Theorem 15.111 
yields the following result for matrices over Cuntz-Krieger C*-algebras. 

Theorem 5.12. Let C denote the set of purely infinite simple C* -algebras 

{M,(a)M,nGN}. 

Let B, B' G C. Then B = B' if and only if there is an isomorphism (f) : Kq{B) Kq{B') for 
which 0([1b]) = [1b']- 

We conclude with two remarks. First, we observe that the sequence of isomorphisms 
between L{R'^ and L{Rn) given in the proof of Theorem 15.91 begins with a graph having two 
vertices, eventually winds its way through graphs having three vertices, and finally concludes 
with a graph having only one vertex. As it turns out, in any situation for which t > d — r — 1, 
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we are in fact able to establish the isomorphism L{R'^) and L{Rn) without utilizing graphs 
having three vertices. (However, we have been unable to achieve the desired isomorphism 
in general without using graphs having three vertices.) Second, we see no a priori reason 
why Theorems 12.31 and 12.81 should be expected to contain enough information to provide us 
with proofs of The Classification Question in the situations described in both Sections 4 and 
5. That these two theorems suffice to cover both of these situations suggests that these two 
theorems may indeed suffice to settle The Classification Question in further generality. 
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